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Abstract 

New quaternary Plotkin constructions are given and are used to obtain 
new families of quaternary codes. The parameters of the obtained codes, 
such as the length, the dimension and the minimum distance are studied. 
Using these constructions new families of quaternary Reed-Muller codes 
are built with the peculiarity that after using the Gray map the obtained 
Z4-linear codes have the same parameters and fundamental properties as 
the codes in the usual binary linear Reed-Muller family. To make more 
evident the duality relationships in the constructed families the concept 
of Kronecker inner product is introduced. 



1 Introduction 

In [T^ Nechaev introduced the concept of Z4-linearity of binary codes and later, 
in [7], Hammons, Kumar, Calderbank, Sloane and Sole showed that several 
families of binary codes are Z4-linear. In [7 it is proved that the binary linear 
Reed-Muller code RM{r,m) is Z4-lincar for r = 0, l,2,m — l,m and is not 
Z4-linear for r = m — 2 (m > 5). In a subsequent work, Hou, Lahtonen and 
Koponen [5], proved that RAI{r,m) is not Z4-linear for 3 < r < m — 2. 

In [7] it is introduced a construction of codes, called QTiA4{r,m), based on 
Z4-linear codes, such that after doing modulo two we obtain the usual binary 
linear Reed-Muller (RM) codes. In [5J [3] such family of codes is studied and 
their parameters are computed as well as the dimension of the kernel and rank. 
In fl6' a kind of Plotkin construction was used to build a family of additive 
Reed-Muller codes and also in [19 it was used a Plotkin construction to obtain 
a sequence of quaternary linear Reed-Muller like codes. In both last quoted 
constructions, the images of the obtained codes under the Gray map are binary 
codes with the same parameters as the binary linear RM codes. Moreover, on 
the other hand, in [SJ [HI [IHl HI] were classified all the non-equivalent Z2Z4-linear 
extended 1-perfect codes and their duals, the Z2Z4-linear Hadamard codes. It 
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is a natural question to ask for the existence of families of quaternary linear 
codes such that, after the Gray map, the corresponding Z4-linear codes have the 
same parameters as the well known family of binary linear RM codes. In these 
new families, like in the usual RM{r,m) family, the code with {r,m) = (1,to) 
should be a Hadamard code and the code with {r,m) = (m — 2,m) should be 
an extended 1-perfect code. 

It is well known that an easy way to built the binary RM family of codes 
is by using the Plotkin construction [T^]. So, it seems a good matter of study 
to try to generalize the Plotkin construction to the quaternary linear codes and 
try to obtain new families of codes which contain the above mentioned Z2Z4- 
linear Hadamard codes and Z2Z4-linear extended 1-perfect codes and fulfill the 
same properties from a parameters point of view (length, dimension, minimum 
distance, inclusion and duality relationship) than the binary RM family. 

In this paper we begin by studying the Z4-linear case and we organize it in the 
following way. In Section[2]we introduce the concept of quaternary code and give 
some constructions that could be seen as quaternary generalizations of the well 
known binary Plotkin construction. In Section[3J we construct several families of 
Z4-linear Reed-Muller codes and prove that they have similar parameters as the 
classical binary RM codes but they are not linear. In Section we discuss the 
concept of duality for the constructed Z4-linear Reed-Muller codes and, finally, 
in Section [5] we give some conclusions and further research in the topic. 

2 Constructions of quaternary codes 
2.1 Quaternary codes 

Let Z2 and Z4 be the ring of integers modulo two and modulo four, respectively. 
Let Z2 be the set of all binary vectors of length n and Z4' be the set of all 
quaternary vectors of length N. Any non-empty subset C of Z2 is a binary 
code and a subgroup of Z2 is called a binary linear code. Equivalently, any 
non-empty subset C of Z4' is a quaternary code and a subgroup of Z4' is called 
a quaternary linear code. In general, any non-empty subgroup C of Z2 x Z4 is 
an additive code. 

The Hamming weight w/f (u) of a vector in Z2 is the number of its nonzero 
coordinates. The Hamming distance d{u,v) between two vectors u,v £ Z2 is 
d(u,v) = wh{u — v). For quaternary codes it is more appropriate to use the 
Lee metric [TT]. In Z2 the Lee weight coincides with the Hamming weight, but 
in Z4 the Lee weight of their elements is wl(0) — 0,wl(1) = Wi(3) = 1, and 
wl(2) = 2. The Lee weight Wi(u) of a vector in Z^ is the addition of the Lee 
weight of all the coordinates. The Lee distance ^^(u, v) between two vectors 
u, V e Zf is (iL(u, v) = wl(u - v). 

Let C be an additive code, so a subgroup of Z^ X Zf and let C = $(C), where 
<i> : xZ^ — > Z^, n ^ a + 2/3, is given by $(u,v) = {u,(f){v)) for any u 
from Z2 and any v from Z4, where (f) : Z^ — > Z"^^ is the usual Gray map, 
so ^{vi, ...,vp) ^ (cpivi), ifiivp)), and ^(0) - (0, 0), (^(1) = (0, 1), ^(2) = 
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(1, 1), (fi{3) = (1,0). We will use the symbols 0, 1 and 2 for the all zeroes, the 
all ones and the all twos vectors, respectively (by the context it will be always 
clear we speak about the binary vectors 0, 1 or quaternary, it will also be clear 
the length of the vectors). 

Hamming and Lee weights, as well as Hamming and Lee distances, can be 
generalized, in a natural way, to vectors in x Z4 by adding the corresponding 
weights (or distances) of the Z2 part and the Z4 part. 

Since C is a subgroup of Zj x Z4 , it is also isomorphic to an abelian structure 
like Z] X Zf . Therefore, we have that |C| = 2'''4* and the number of order two 
codewords in C is 2''+'^. We call such code C an additive code of type {a, (3; 7, S) 
and the binary image C = $(C) a Z2Z4-Zmear code of type (a,/?; 7, 5). In the 
specific case a = we see that C is a quaternary linear code and its binary 
image is called a Z^-linear code. Note that the binary length of the binary code 
C = $(C) is n = a + 2/3. 

The minimum Hamming distance d of a Z2Z4-lincar code C is the minimum 
value of d{u, v), where u, v e C and u 7^ v. Notice that the Hamming distance 
of a Z2Z4-linear code C coincides with the Lee distance defined in the additive 
code C = $~^(C). From now on, when we work with distances it must be 
understood that we deal with Hamming distances in the case of binary codes or 
Lee distances in the case of additive codes. 

Although C could not have a basis, it is appropriate to define a generator 
matrix for C as 



B2 


Q2 


Bi 


Qi 



where _B2 is a 7 x a matrix; Q2 is a 7 x /3 matrix; Bi is a S x a matrix and Qi 
is a i5 X /3 matrix. Matrices Bi,B2 are binary and Qi,Q2 are quaternary, but 
the entries in Q2 are only zeroes or twos. 

Two additive codes Ci and C2 both of the same length are said to be monomi- 
ally equivalent, if one can be obtained from the other by permuting the coordi- 
nates and multiplying by —1 of certain coordinates. Additive codes which differ 
only by a permutation of coordinates are said to be permutation equivalent. 

For Z2Z4-linear codes is usual to use the following definition of inner product 
m Zf X Zf that we will call the standard inner product |18[ [J : 

a a+f3 

(u,v) = 2(^MiWi) + ^ WjWj e Z4, (1) 

i=l j=a+l 

where u,v e Z^ x zf. We can also write the standard inner product as 

(u, v) = u-Jat-v*, 



where J 



N 



2Ia 











iV = a + /3, is a diagonal matrix over Z4. Note that 



when a = the inner product is the usual one for vectors over Z4 and when 
/? = it is twice the usual one for vectors over Z2. 
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For a = and N = /3 = 2^ , i = 1,2,3, . . ., we can define tlic inner product 
in an alternative way. Let K2 = ^ g ^ ^ be a matrix over Z4 and define 

Kn = ^^"^l'"^^ K2 where denotes the Kronecker product of matrices. We 
call the Kronecker inner product the following: 

(u,v)55Ar = U-Xat-V*. (2) 

The additive dual code of C, denoted by C^, is defined in the standard way 

as 

= {u e X I (u, v) = for aU v £ C} 
or, using the Kronecker inner product 

= {u e Z^ X Zf I (u, v)®7v = for all v e C}. 

The definition and notations will be the same for the Z4-duality obtained 
by using the standard inner product or the Kronecker inner product and the 
difference will be clear from the context. 

Note that (u, v)0jv = u K^ v* = {u,v-Kn). Hence, both additive dual 
codes by using the standard inner product or the Kronecker inner product, 
respectively, are monomially equivalent and so they have the same weight dis- 
tribution. For both inner products, the additive dual code is also an additive 
code, that is a subgroup of Z2 x Z4 . Its weight enumerator polynomial is related 
to the weight enumerator polynomial of C by the Mac Williams identity [6] . The 
corresponding binary code $(0-*-) is denoted by C± and called the Z2Z4-dwa? 
code of C. In the case a = 0, the code is also called the quaternary dual 
code of C and C'j_ the Zi-dual code of C. Notice that C and C± are not dual 
in the binary linear sense but the weight enumerator polynomial of C± is the 
McWilliams transform of the weight enumerator polynomial of C. Given an 
additive code C of type (a, /3, 7, 5) it is known the type of the additive dual code 
([1] for additive codes with a ^ and [7] for additive codes with a = 0). 

In the present paper, as we will see later, the duality concept using the 
Kronecker inner product will make more visible the property that if a code C 
belongs to a family of Reed-MuUer codes then its dual code belongs to the same 
family. 

From now on, we focus our attention specifically to additive codes with 
a = 0, so quaternary linear codes such that after the Gray map they give rise 
to Z4-linear codes. Given a quaternary linear code of type (0,/3;7, (5), we will 
write {N; 7, 6) to say that a = and (3 = N. 

2.2 The Plotkin construction 

In this section, we show that the well-known binary Plotkin construction can 
be generalized to quaternary linear codes. 

Let A and B be two quaternary linear codes of types (-/V; 7,4, 5^) and 
{N;js,6i3) and minimum distances d_/[, ds, respectively. Given u G Z4' define 
supp{u) C {1, . . . , N} as the set of nonzero coordinates of vector u. 
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Definition 1 (Plotkin Construction) Given two quaternary linear codes A 
and B, we define a quaternary linear code as 

VC{A, B) = {(ui |ui + Us) : ui e A U2 G S}. 

It is easy to see that if Ga and Gb are generator matrices of A and B, respectively, 
then the matrix 

^ f Ga Ga \ 
- I Gb ) 

is a generator matrix of the code 'PC{A,B). 

Proposition 2 The quaternary linear code VC{A,B) defined using the Plotkin 
construction is of type {2N]j,S), where 7 = 7^ + 7/3 and 6 — Sa + 5b; the 
binary length is n — AN ; the size is 2'T+2'5 and the minimum distance is d = 
min{2c?_4, dg}. 

Proof: The type, the binary length and the size of VC{A, B) can be easily 
computed from the definition of the code. The minimum distance can be estab- 
lished as in the binary case [l2j but, by completeness, we include the proof. Let 
us consider any vector u G VC{A, B) such that u — (ui|ui + U2), where ui G ^ 
and U2 G B. Since PC{A, B) is a quaternary linear code, it is enough to prove 
that the weight wl(u) is not less than d. 

If U2 — 0, then Wi(u) — 2wl(ui) > 2dj(. 

If U2 ^0, by using the triangle inequality we immediately obtain 

wl(u) = wl(ui) + wl(ui + U2) > wl(u2) > ds- 

Hence d > min{2(i^, dg}. The equality holds because taking the specific 
vectors Ui G -4 with minimum weight and U2 G S with minimum weight dg 
we obtain wl(ui|ui) = 2d^ and Wi(0|v2) = dg. □ 



2.3 The quaternary Plotkin construction 

A useful generalization of the above construction to obtain quaternary linear 
codes is the following construction, called the quaternary Plotkin construction. 
Such construction was used, for example, in [10, for the classification of all 
Z4-linear Hadamard codes. 

Definition 3 (Quaternary Plotkin Construction) Given two quaternary lin- 
ear codes A and B, we define the quaternary linear code 

QV{A,B) ^ {(ui|ui +U2|ui + 2u2|ui +3u2) : ui G A,\i2 G B}. 

It is easy to see that if Qj^ and Qt^ are generator matrices of A and B^ then 
the matrix 

_ ( Ga Ga Ga Ga 
^"^"^ \ Gb 3Gb 

is a generator matrix of the code Q'P{A, B). 
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Proposition 4 The quaternary linear code QV{A.,B) given in Definition\^ is 
of type (4iV;7,(5), where 7 = 7^ + 7z3 and S = d_A + Sb; the binary length is 
n = 8N ; the size is 2''^^^ and the minimum distance is d > min{4(i^, 2^3}. 

Proof: The type, the binary length and the size of QV^A, B) can be easily 
computed from the definition of the code. To check the minimum distance of 
QV{A, B) let us consider any vector u e QV{A, B). Vector u can be represented 
by u = (ui|ui|ui|ui) + (0|u2|2u2|3u2), where ui e ^ and U2 S B. Since 
QV{A, B) is a quaternary linear code it is enough to show that the weight of u 
is at least d. 

If U2 = 0, then Wi(u) = 4wi(ui) > Adj(. The equality holds taking a vector 
Ui G ^ of minimum weight. 
For U2 we have 

wl(u) = wl(ui|ui + U2IU1 + 2u2|ui + 3u2) 

= (wl(ui) + wl(ui + U2)) + (wl(ui + 2U2) + wl(ui + 2U2 + U2)) 

> wl(u2) + wl(u2) (by using the triangle inequality) 

> 2dB. 

□ 



The Plotkin and the quaternary Plotkin constructions can be combined in a 
double Plotkin construction. Let A, B, C and V be four quaternary linear 
codes of types {N]j_a,6a), {N;jb,Sb), {N;jc,Sc), and (A^; 715, fc) and 
minimum distances d^, dig, dc, rfp, respectively. 

Definition 5 (Double Plotkin Construction) Given A, B, C and T> four 
quaternary linear codes, we define the quaternary linear code 

VV{A,B,C,V) = {(ui|ui+U2|ui+2u2+U3|ui+3u2+U3+U4) : ui e Au2 e S,U3 e C,U4 e V}. 

It is easy to see that if Q_a, Gb, Gc and Gt> are generator matrices of A, B, 
C and V, then the matrix 

/ Ga Ga Ga Ga \ 
_ Gb "^Gb '^Gb 
^^P- Gc Gc 

V Gt> ) 

is a generator matrix of the code "DVi^A, B, C, T>). 

Propositions The quaternary linear code 'D'P{A,B,C,T>) given in Defini- 
tion\^is of type {4:N;j,d), where j = ^a+^B+^c+1v and S — Sa+Sb+^c+SvI 
the binary length is n — 8N ; the size is 2''+^* and the minimum distance is 
d > min{4d^, 2dB, 2dc, dv}- 
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Proof: The type, the binary length and the size of the code W{A, B, C, T>) 
can be easily computed from the definition. 

To check the minimum distance of the code C, P) let us consider 

any vector u from this code. It can be represented as u = (ui|ui|ui|ui) + 
(0|u2|2u2|3u2) + (0|0|U3|U3) + (0|0|0|u4), where Ui G A "2 € fi, ug e C and 
U4 G v. Since 'DV{AtB^C,V) is a quaternary linear code it is enough to show 
that the weight of u is, at least, d. 

If U2 = then we can write u = (ui|ui|ui|ui) + (0|0|u3|u3 + U4) so that 
u e VC{{A\A),'PC{C,V)), where {A\A) is the code generated by {Qa\Qa)- Using 
Proposition [5] we obtain 

wl(u) = min{2(i(^|^), dp(c^-D)} = min{4(i^, min{2(ic, ^X)}} = min{4d^, 2dc, rfpj- 
If U2 7^ then wc distinguish two cases. If U4 = then Wi(u) = Wi(ui |ui + 

U2) + wl(ui + 2u2 + ualui + 3u2 + U3) > wl(u2) + wl(u2) > 2dg using twice 

the triangle inequality. 

If U4 7^ then wl(u) = wl(ui |ui + U2) + Wi(ui + 2u2 + Uajui + 3u2 + U3 + 

U4) > wl(u2) + Wl(u2 + U4) > Wl(u4) > □ 

Note that in case B — C the bound is tight because rfg = dc and the minimum 
distance d = min{4(i^, 2dc, d-p} can be obtained taking specific vectors from A, 
C or V. 



2.4 The BQ-Plotkin construction 



We slightly change the construction given in Definition [5] in order to obtain 
a tight bound for the minimum distance. We call this new construction the 
BQ-Plotkin construction. 

Let A, B and C be three quaternary linear codes of types (iV; 7^4, (5^), 
{N;jis,Sb)j {N;jciSc), with minimum distances d^, d^ and dc, respectively. 

Definition 7 (BQ-Plotkin Construction) Let Qj\^, Qb and Qc he generator 
matrices of the quaternary linear codes A, B and C, respectively. We define a 
new code BQ{A,B,C) as the quaternary linear code generated by 



Qbq 



( Qa 




V 



Qa 
Q'b 







Ga 
2^/g 

Qb 




Qa 
iQ's 
Qb 
Qc 



\ 



I 



where Q'^ is the matrix obtained from Qb after switching twos by ones in their 
7b rows of order two and Qb is the matrix obtained from Qb after removing their 
7b rows of order two. 

Proposition 8 The quaternary linear code BQ{AtB,C) is of type {AN\^,5), 
where 7 = 7^1 + 7c and (5 = (5^ + 7g + 25b + ^c; the binary length is n — 8N; 



the size is 2'*' 



-2S 



id the 



minimum 



distance d = min{4(i^, 2dB, dc}. 
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Proof: The type, the length and the size of BQ{A, B,C) can be easily com- 
puted from the definition of the code. 

To check the minimum distance of BQ{A, B, C) let us consider any vector u = 
(ui|ui|uilui) + (0|u2|2u2|3u2) + (0|0|u3|u3) + (0|0|0ju4) e BQ{A, B, C), where 
Ui G A; U2 £ B'; G B and U4 e C. Codes B' and B are the quaternary linear 
codes generated by G'b and Gb, respectively. Since BQ{A,B,C) is a quaternary 
linear code it is enough to show that the weight of u is at least d. 

If U2 = then by using the same arguments as in Proposition [H] we have 
wl(u) > min{4(i^, 2(^6, dc} because dg > dg. 

If U2 7^ then we distinguish two cases. If U4 = then 

wl(u) = wl(ui|ui + U2IU1 + 2u2 + ualui + 3u2 + U3) 

= (wl(ui) + wl(ui + U2)) + (wl(ui + 2u2 + U3) + wl(ui + 2u2 + U3 + U2)) 

= (wl(Ui) + Wi(Ui + 2U2 + U3)) + (wl(Ui + U2)) + Wi(Ui + 2U2 + U3 + U2)) 

> W2;,(2u2 + U3) + Wi(2u2 + U3) (by the triangle inequality) 

> 2wl(2u2 + U3). 

Note that 2u2 S B and U3 € B C B. If U3 ^ 2u2 then wl(2u2 + U3) > 
and Wi(u) > 2dg. If 2u2 = U3 then U2 G S and Wi(u2) > dg. So, Wi(u) = 
wl(ui|ui + U2|ui|ui + U2) > 2wl(u2) > 2dB. 

Using twice the triangle inequality, the case U4 7^ easily gives 

wl(u) = wl(ui|ui + U2) + wl(ui + 2U2 + U3|ui + 3U2 + U3 + U4) 
> Wl(u2) + Wl(u2 + U4) > Wi(u4). 

Hence, d > mm{4:dj,,2dB,dc}- But the equality holds after the following 
considerations. 

Taking the specific vector ui G A with minimum weight we obtain 
wl(ui|ui|ui|ui) = AdA- 

Taking the specific vector U4 e C with minimum weight dc we obtain 
wl(0|0|0|u4) =dc. 

Taking the specific vector U2 £ S with minimum weight dg we obtain the 
following. Note that B C B' and so we can write the vector U2 as U2 = v + 2w', 
where v G B and w' G B'\B. Take the vector U2 = v + 2w' G B' and, moreover, 
the vector u = 2v G S and compose the vector (0|u2|2u2 + u|3u2 + u) = 
(0|u2|0|u2) which belongs to BQ{A, B, C). This vector has minimum Lee weight 

2dB. □ 



3 Quaternary Reed-Muller codes 

The usual binary linear RAI family of codes is one of the oldest and inter- 
esting family of codes. The codes in this family are easy to decode and their 
combinatorial properties are of great interest to produce new optimal codes. 
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For any integer m > 1 the family of binary linear RM codes is given by the 
sequence RM{r,m), where < r < m. The code RM{r,m) is called the r-th 
order binary linear Reed-MuUer code of length n = 2™ and it is true that 

RM (0, to) C RM (1, to) C ... C RM{r - 2, to) C RM (r - 1, m) C RM (r, m). 

Let < r < m, m > 1. Following [T^] the RM (r, to) code of order r can be 
constructed by using the Plotkin construction in the following way: 

RM{0,m) = {0,1}, RM{m,m) = Zf^ , 

RM{r,m) = {(ui |ui + Ua) : Ui G (r, m - 1), Us £ i?M(r - 1, m - 1](^) 

It is important to note that if we fix to, once we know the sequence RM(r, to) 
for all < r < to, then it is easy to obtain the new sequence RM{r, to + 1) by 
using the Plotkin construction ([3]). 

Moreover, the codes in the RM family fulfill the basic properties summarized 
in the following theorem: 

Theorem 9 ([12]) The binary linear Reed- Muller family of codes {RM{r,m)}, 
< r < m, has the following properties: 

1. the length n = 2™, to > 1; 

2. the minimum distance d — 2™"'"; 



4- the code RM(r — 1,to) is a subcode of RM{r,m), r > 0. The code 
RM{Q,m) is the repetition code with only one nonzero codeword (the all 
ones vector). The code RM{m,m) is the whole space Z| and RM{m — 
1,to) is the even code (that is, the code with all the vectors of even weight 
from 1?2 }i 

5. the code RM{1, to) is the binary linear Hadamard code and RM{m — 2, to) 
is the extended binary Hamming code of parameters (2™, 2™ — m — 1,4); 

6. the code RM{r, m) is the dual code of RM{m — 1 — r, m) for < r < m. 

In the recent literature [II [20l [21 13] several families of quaternary linear codes 
have been proposed and studied trying to generalize the RAI codes. However, 
when we take the corresponding Z4-linear codes, they do not satisfy all the 
properties in Theorem [51 This last requirement is the main goal of the present 
work, to construct new families of quaternary linear codes such that, after the 
Gray map, we obtain Z4-linear codes with the parameters and properties quoted 
in Theorem [9l The result of the present paper generalizes the results in |19j . 

Further we will refer to these quaternary linear Reed-MuUer codes as TZAi 
to distinguish them from the binary linear Reed-MuUer codes RM. Contrary 
to the binary linear case, where there is only one RM family, in the quaternary 
case we have [^^^^-^-J families for each value of to. We will distinguish these 
families by using subindexes s from the set {0, . . . , [ ^ J i • 



3. 



the dimension k 
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Table 1 : TZM (r, to) codes for to = 1 





(r, to) 






(0,1) (1,1) 




N 






1 


(1,0) (0,1) 


■RMoir. 1) 



3.1 The family of 7^A<(r, 1) codes 

We begin by considering the trivial case of to = 1, that is, the case of codes 
of binary length n = 2^. The quaternary linear Reed-MuUer code TZA4{0,1) 
is the repetition code with only one nonzero codeword (the vector with only 
one quaternary coordinate of value 2). This quaternary linear code is of type 
(1; 1, 0). The code 7^A1(1, 1) is the whole space Z4, so a quaternary linear code 
of type (1;0,1). 

These two codes, TZAi{0, 1) and TZA4{1, 1), after the Gray map, give binary 
codes with the same parameters of the corresponding binary codes RM{r, 1) and 
with the same properties described in Theorem[9l In this case, when m — 1, not 
only these codes have the same parameters, but they have the same codewords. 

We will refer to these codes as 7^A^o(0, 1) and 7?.A4o(l, 1), respectively, as it 
is shown in Tabled] In each entry of this table there are the parameters (7,(5) 
of the corresponding code of type {N; 7, 6). 

Since we will need an specific representation for these codes in Table [U we 
will agree in using further the following matrices as the generator matrices for 
each one of them. The generator matrix of 7?.A^o(0, 1) is ^o(0, 1) = ( 2 ) and 
the generator matrix of 7^Alo(l7 1) is Go{i, 1) = ( 1 )■ 

3.2 Plotkin and BQ-Plotkin constructions 

The first important point is to apply the Plotkin construction to quaternary 
linear Reed-MuUer codes. 

LetnMsir,m-l) and 7^A^,(r - 1, to- 1), < s < \ , he any two TZM 
codes of type iN;-f^ „^_j^,6l^_-^) and (A^; 7r-i,m-i, ^r-i,m-i); binary length 
n — 2™^^; number of codewords 2*^"^ and 2*^'—'^; minimum distance 2™~^~^ and 
2m-r respectively, where 

2=0 ^ ^ 2 = ^ ^ 

Theorem 10 For any r and to > 2, < r < to, the code obtained by using the 
Plotkin construction 

nMs{r,m) = {(ui|ui +U2) : Ui e 7^A^,(r, to, - 1), U2 G 7^X,(r - 1,to- 1)}, 
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Table 2: TlA4{r,m) codes for m = 2 





(r, to) 






(0,2) 


(1,2) 


(2,2) 




TV 






2 


(1,0) 


(1,1) 


(0,2) 


nMo{r,2) 



m — 1 
- 2 

2™; f/ie number of codewords is 2 



where < s < [^^^^j-'-J, is a quaternary linear code of type (2N ; "i^„^, 5^^^), 
where j^ „^ 

length is n 



r,m— 1 ~^ 

where k 



^■r-i.m-ii' binary 



E 

1=0 



f/ie code 



distance is 2'""'" a^d TZMsir — 1,to) C TZMs{r,m). 

For r = 0, t/ie code 7?,A^s(0,to) is i/ie repetition code with only one nonzero 
codeword (the all twos vector). For r = m, the code TZM.s{m,m) is the whole 
space Z4 

Proof: The type (2TV; 7^^, (5^ „) of the code TZMs{r,m), its size and the 
minimum distance can be computed from Proposition[21 Since 7^A^s(r — 1, to — 
1) C nMsir,m - 1) and TZMsir - 2, to - 1) C UMsir - l,m - 1), then 
taking into account the codes given in the previous section by induction we get 
TZMsir -l,m) C TZMsir, m). □ 



For m — 2, taking the TZMoir, 1) codes in Table[T]and applying Theorem [TOl 
we obtain the codes in Table [21 The generator matrices for these codes are the 
following 



7e7Wo(0,2) 



2 2 



TZMo{l,2) 



2 

1 1 



■,TZMoi2,2) 



1 
1 



(4) 



For m = 3, it is well known that there exist two Z4-linear Hadamard codes 
[10]. So, our goal is to construct two families of quaternary linear Reed-MuUer 
codes as it is shown in Table [3l The codes in the first row of Table [3] can 
be obtained due to the Plotkin construction from the codes of Tabled] But, 
the codes in the second row can not be obtained by using only the Plotkin 
construction. It is in this case that we need to exploit the new BQ-Plotkin 
construction as we will see later in this section. 

Constructions of additive codes with the parameters of the binary linear 
Reed-Muller codes by using only the Plotkin construction were initiated in [T^ 

[Hj. 



Lemma 11 Let {-4^}; i — 1,2,3,4, be a family of four quaternary linear codes 
of types (TV;7i,(5i) with generator matrices Qi, respectively. Let A[ and Ai be 
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Table 3: TZA4{r,m) codes for m = 3 





(r, to) 






(0,3) 


(1,3) (2,3) 


(3,3) 




N 






4 


(1,0) 


(2,1) (1,3) 


(0,4) 


7^^^o(r•,3) 


4 


(1,0) 


(0,2) (1,3) 


(0,4) 


nMiir,3) 



the codes generated by Ql and Qi, respectively, such that for i — 1,2,3 it is true 
that 

(i) Ai C A+i; 

(ii) A C A+i; 

(iii) A C A+i; 

(iv) A C A+i. 

Then, the family {'PC{Ai+i, Ai)} of the three codes VC{A2,Ai), VC{Az, A2) 
and 'PC{Ai,A3) satisfies (i), (ii), (iii) and (iv) for i ~ 1,2 and the family 
{BQ{A^+2,A^+l,Ai)} of the two codes BQ{A3,A2,Ai) and BQ{A4,A3,A2) 
satisfies the properties (i), (ii), (iii) and (iv) for i ^ 1. 

Proof: It is straightforward to see that the Pfotkin construction fulfills the 
properties. 

For the BQ-Plotkin construction the property (i) \s clear from Definition [71 
Now, the generator matrix of BQ{Ai+2,Ai+i,Ai) has the following form: 

^ Qi+2 Qi+2 Qi+2 Qi+2 \ 

Q[+i '2.Q[+i iQi+i 

Q^+l Qr+1 ■ ^ ' 

V Q, J 

Using the properties (ii) and (iii) for the matrices Qi, Qi+i, Qi+2, we get 
the property (ii) for BQ{Ai+2iAi+i,Ai) and i = 1. 

Since, the generator matrix of BQ' {Ai+2,Ai+i,Ai) has the form 



( '31+2 


Q'i+2 


Q'i+2 


^[+2 \ 





Q'i+1 


20.'+! 


m+1 








Qi+i 


Qi+i 


V 








3[ 1 



(6) 



using the properties (ii) and (iii) for the matrices Qi,Qi+i,Qi+2 we obtain the 
property (iii) for BQ{Ai+2, A4+1, Ai) and i = 1. 
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Finally, the generator matrix of BQ{Ai+2, Ai+i, Ai) has the form 



/ Gi+2 


Gi+2 


Gi+2 


Gi+2 \ 





G't+1 












Gi+i 


Gi+i 


V 








G. ) 



(7) 



Using the properties (ii), (Hi) and (iv) for the matrices Gi, Gi+i, Gi+2 we obtain 
the property (iv) for BQ{Ai+2, Ai+i, Ai) and i — 1. □ 



Let TZMs-i{r,m - 2), TZMs-iir - 1, to - 2) and TlMs^iir - 2, to - 2), 
< s < L^J, TO > 3, be any three TZM codes of type {N; j"^l_2, '5',™_2)' 
{N;YrZl^.2,K-im~2) and (iV; 7;zi „_2> '5':2,m-2); binary length n = 2™-2; 
number of codewords 2'''', 2'^' -^ and 2*^'^^^; minimum distances 2™^*"^^, 2™^''"^^ 
and 2™"'" respectively, where 

...tC":^). ^^-.^gC":^). ^-^gC'r)^ 

1=0 ^ ^ 1=0 ^ ^ 1=0 ^ ^ 

Let Gsi^, < r < TO — 1, be the matrix 

/ Gs-iir,m-2) Gs-i{r,m-2) Gs-i{r,m-2) Gs-i{r,m-2) \ 

g^_i(r-l,TO-2) 2g^_i(r-l,TO-2) 3a^_i(r - 1, to - 2) 

a.-i(r- l,TO-2) g,_i(r-l,TO-2) 

V g,_i(r-2,TO-2) J 

(8) 

For the special case r = 1 we need to define Gs-i{~^, to — 2) as the generator 
matrix of the all zero codeword code. 



Theorem 12 For any r and to>3, 0<r<TO — 1, the 7^A4s(r, to) code, 
< s < [ ™~"'" J , obtained by using the BQ-Plotkin construction in Definition^ 
and with the generator matrix Gs (f, ™) defined in is a quaternary linear 
code of type (AN; 7^ ,„, S^ „J, where „ = 7™-2 +7r-im-2; ^r^m = K7nl-2 + 
7r-i.jri-2 + 2'5rli_,„_2 + ^r-2.m-2' binary length is n — 2™; the number 

of codewords is 2^ , where k = ( • )' minimum distance is 2™"'' and 

i=o ^ * ^ 

HMs{r - 1,to) C nMsir^m). 

Proof: The type (4A^; 7^ ^, (5^^) of the code TZMs{r,m) and the minimum 
distance can be computed from Proposition [H] 
To compute the size note that 

2'' ^ \nMs{r,m)\ = |7^X^_l(r,TO-2)| X |7e7W',_i(r-l,TO-2)| 

x\nMs-iir ~ l,m - 2)\ x \nMs-i{r - 2,m. - 2)\, 
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where TZA4'g_i{r — 1, to — 2) and TZAis-iir — 1, m — 2) are the quaternary linear 
codes generated by Gs-i{r—l, m — 2) and Qs^i{r — 1, to — 2), respectively. Hence, 

|7^X;_l(^-l,TO-2)| X \'RMs^i{r-l,m-2)\ = 2'^<-lr^-^+'^^^-~'^--^-^ = 2'^''^-' 
So, k — kr + 2kr-i + kr-2- Finally, we obtain 

' - t("7>«C"7>i:('"7') 

E"^ /m — l\ ^-4 /to — l\ / 

i=0 ^ ' i=0 ^ ' 1=0 ^ ' 

To prove that TZA4s{r — 1, to) C TZAis{r, to) notice that from Lemma [TT] and 
since the codes of Table [T] and Table [2] fulfill the four conditions of this lemma 
we can conclude by induction that the code generated by the matrix Qs{r—l, to) 
is a subcode of the code generated by the matrix Qg (r, to) . □ 

For every < s < L^^^^J the family of codes TZMs{r, to) constructed using 
the above theorem is incomplete in the sense that the codes 7^A^s(— 1, 'ti), 
7^A^s(0,to), TZAAsim — 1,to), 7^A^5(m, to) do not come from the construction. 
To be coherent with all the notations, for r = —1, the code 7?,A^s(— 1,to) is 
defined as the all zero codeword code. For r = 0, the code TZA4s{0, m) is defined 
as the repetition code with only one non zero codeword (the all twos quaternary 
vector). For r = m — 1 and r = to, the codes TZA4s{m — 1, to) and TZMsim, tti) 
are defined as the even weight code and the whole space Z| , respectively. 
The construction of the families of Reed-MuUer codes in Theorem [1^ is based 
on the generator matrices and so, for each index s, we need a generator matrix 
for the codes TZMs{~l,rn), TZMs{0,rn), TZMs{m - 1,to), TZMs{m,m). 

We will use the following generator matrices: 1, to) = ( • ■ • ) , ^/^(O, to) = 
( 2 • • • 2 ), (7s(to, to) = /2™-i. 

The generator matrix ^s(to — 1,to) will be recursively obtained by using 
the BQ-Plotkin construction BQ{JiMs-i{m - 2, to - 2),TZMs-i{m - 2, to - 
2),7^7Ws-l(TO-3,TO-2)) (see DefinitioiC]). 

Proposition 13 Form > 3, the matrix Qs{m~l,m) of Definition^associated 
to BQ{nMs-i{m - 2, TO - 2),nMs-i{m - 2, to - 2), TZMs-i{m - 3, to - 2)) is 
a generator matrix of TZAis{m — 1, to). 

Proof: All the rows in matrix Qsim — 1,to) are vectors of even weight. So, 
to prove that this matrix generates TZA4s{m — 1,to) we only need to check if 
the dimension is the adequate. 

We will prove, by induction on to > 1, that 7'„_i ,„ — 1 and S^_i „j = 
2"^~^ — 1. The claim is trivially true for to = 1 and to = 2 using the matrices 
defined in section [3T] and in ([4]). Suppose the claim is true for m > 2. 
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Table 4: TZA4{r,Tn) codes for to = 4 



N 


(r, to) 




(0,4) (1,4) (2,4) (3,4) (4,4) 




8 
8 


(1,0) (3,1) (3,4) (1,7) (0,8) 
(1,0) (1,2) (1,5) (1,7) (0,8) 


TZMiir, 4) 



Since the matrix Qs(jti — i,m) is upper triangular, we must to add the 
respective values 7 and S of Gs-ii'm — 2, to — 2), G's-ii'm — 2, m — 2), Qs-i{m — 
2, TO — 2) and ty^-i (to — 3, 771 — 2) 

1. Since Gs-ii'm- 

s-l 



2, TO - 2) = Gs-i{m 
and S:^\^_^ - 2™"3. 

Hence, we obtain 7^_i „ 
2™-3 2"-^ - 1 = 2™"i - 1. 



\,m-2 = 1 and 
2, TO - 2) = Gs-i{m 



By induction, 7m-3,m-2 = 1 and <5^_'3,™_2 = 2 



om— 3 



= + 
□ 







2, TO - 2) we have 7m-2,m-2 







Note that with these definitions of 7^A^s(— 1,to), 7?.A^s(0, to), TZA4s{m - 
1,to), TZMs{m,m), the family of codes 7?.Als(r, to), 0<r<TO, 0<s< [^^^ 
fulfills the four conditions of Lemma [TT] 



Using Theorems [TOl and fT2l we can construct the TZAi codes in the two rows 
of Table[3l We do not write the generator matrices for codes TZA4o{r, 3) because 
they can be directly obtained from the respective codes for to = 2 by using the 
Plotkin construction. For the codes in the family TZAii{r,3) we present the 
generator matrices as a direct application of Theorem [T^ 



/I 2 



TZMiiO.S) : (I 2 2 2 2 ) ; nMi{l,3) 



7^A^l(2,3) 



1 



(9) 

and the remaining code TlA4i{3, 3) in the family is the whole space Z4 . 

All these codes, after the Gray map, give binary codes with the same parame- 
ters as the codes RM{r, 3) and with the same properties described in Theorem[51 
In the case to = 3, like in the case to = 2 not only these codes have the same 
parameters, but they have the same codewords. This is not in this way for all 
the other values to > 3. 

Now, from Table [3] and by using the Plotkin construction we can construct 
the two families of the codes 72.A4s(r, 4) for s = 0, 1, as it is shown in Table ID 
Note that the family of codes 7?.A^i(r, 4) also can be obtained using the BQ- 
Plotkin construction from the family of codes TZA4o{r, 2) in Tabled 

From the codes in Table|4]applying the Plotkin construction we can construct 
the two families of 7?.A4s(r, 5), s = 0,1, as it is shown in Table [51 The third 
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Table 5: TlA4{r,m) codes for to = 5 



TV 


(r, to) 




(0,5) 


(1,5) 


(2,5) 


(3,5) 


(4,5) 


(5,5) 




16 


(1,0) 


(4,1) 


(6,5) 


(4,11) 


(1,15) 


(0,16) 


nMoir,5) 


16 


(1,0) 


(2,2) 


(2,7) 


(2,12) 


(1,15) 


(0,16) 


nMi{r,5) 


16 


(1,0) 


(0,3) 


(2,7) 


(0,13) 


(1,15) 


(0,16) 


nM2{r,5) 



family in TableO TZAA2{f, 5), is obtained applying the BQ-Plotkin construction 
to the 7eA4i(r,3) family of Tabled 

Note that TZMQ{r^ 5) only can be obtained applying the Plotkin construction, 
TlM.2{f','5i) only can be obtained applying the BQ-Plotkin construction, but 
TZM.i{r, 5) can be obtained by using the Plotkin or the BQ-Plotkin construction. 

In general, for m > 1, the code TZAiQ{r,m) can be only obtained applying 
the Plotkin construction. For to even and to odd, but s ^ -^^^y^, families of 
TZAis{r,m) can be obtained applying the Plotkin or the BQ-Plotkin construc- 
tion. For TO odd and s ~ ^^^^3-^, TZMs{r,m) only can be obtained applying the 
BQ-Plotkin construction. A question arises at this point, how many families of 
Reed-Muller codes can be obtained combining the Plotkin and the BQ-Plotkin 
constructions? Next proposition proves that no new codes appear when we 
combine both these constructions. 

Given three quaternary linear codes A, B and C, we remind that VC^A, B) 
is the quaternary linear code obtained applying the Plotkin construction (see 
Definition [1]) and BQ{A, B,C) is the quaternary linear code obtained by using 
the BQ-Plotkin construction (see Definition [7|). The following proposition shows 
that the two constructions commute. 

Proposition 14 Given four quaternary linear codes A, B, C and 2?, then the 
codes 

VC{BQ{A,B,C)),BQ{B,C,V)) and BQ{VC{A,B),rC{B,C),rC{C,V)) are per- 
mutationally equivalent. 

The proof is straightforward. 

Notice that the same result is true changing the BQ-Plotkin construction by 
the quaternary Plotkin construction or the double Plotkin construction. 

From now on, when we talk about the family of Reed-Muller codes {TZAisir, to)} 
constructed by using the Plotkin and the BQ-Plotkin constructions we will as- 
sume that for TO even and to odd, but s ^ , these families of codes are 
obtained applying the Plotkin construction. For to odd and s — the 
family of codes is obtained applying the BQ-Plotkin construction. 

The following lemma computes the values for the parameters 7 and S of the 
TiMs{r, to) codes in the specific case when to is odd, to > 3 and s = ^^^^-1. 
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Lemma 15 For odd m, m > 3 and s — we have the following values for 
the parameters 7*^ and of the 72.A^s(r, to) code built by using the BQ- 
Plotkin construction with the generator matrix 

(i) For odd r it is true that 7,^^ = 0. 

(ii) For even r we have m — ' 

(iii) The following equalities 5^ „ = 2™~^, ^m-i m ~ 2™""^ — 1 and 5^a-2.m — 

Proof: Note that by Proposition [8] it is true that 7^ ,,^ = 7r.7n-2 + 7r-2 m-2 
with 7o 1 = 1 and 7° = 0. Using induction we can prove (i) and (ii). 

Clearly, ,5^ „ = 2™-\ (5^_i^„ = 2"-i - 1. The value of m is odd, hence 
m - 2 is also odd and Ym.-2,m = 0- So, |7^A^^(m - 2,to)| = 22'^™-2 '" but, 
also, |7^Als(TO - 2,to)| = 2^'""(""-i)"("). Finally, 2(5f„_2.m = 2" - m - 1 and 

om — 1 m+l I — t 

"m-2,m — ^ 2 ■ 



As it is proved in Theorems [TO] and [T^] the constructed families of TZAA 
codes satisfy the same properties we stated for binary linear Reed-MuUer codes 
in Theorem [9] except for the duality. In the following Section we will discuss 
this topic. 

Notice that, after the Gray map, the constructed TZM. families of quater- 
nary linear Reed-MuUer codes have not only the same parameters as the usual 
binary linear family of RM codes, but also the characteristic properties of codes 
7^A4s(1,to) and TZAAs{m — 2, to) as it is stated in the following proposition. 

Proposition 16 For any integer to > 1 and < s < [^^^^J, after the Gray 
map the code TZM-g{l^ to) is a Z^-linear Hadamard code and the code TZM.s{m~ 
2, to) is an Z,4^-linear extended perfect code. 

Proof: From Theorem [T2] we have that the codes 7^A^s(l, m), where < s < 
L^^T^-I ' quaternary linear and, under the Gray map, have the parameters of 
Hadamard codes. Analogously all the codes TZMs{m — 2, to), < s < L^^^J? 
after the Gray map, are Z4-linear and have the parameters of extended perfect 
binary codes. By the Krotov classification [9l[T^, these codes could be only 
Z4-linear Hadamard and extended Z4-linear perfect codes, respectively. □ 



4 Duality 

For the usual binary linear RM codes we know that the codes RM{r, m) and 
RM{m — r — 1, m) are dual to each other. The families of TLM. codes have the 
same property if we use the Kronecker inner product to define the Z4-duality. 
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Throughout this section the notion of duahty will be related to the Kronecker 
inner product defined in 

We begin by studying the duality properties for the family of TZAi codes 
obtained by using the BQ-Plotkin construction, that is, we are going to prove 
the duality relationships for the family of codes 7?,A4s(?', m), m odd, s = 
constructed from the family TZMs-i{r,m — 2). 

Basically, we will prove this fact by induction but, previously, we need two 
technical lemmas. We will use Gs{r, m) to refer to the generator matrix of code 
TZMs{r, m); the matrices ^^(r, m), Gs{m — r — l,m) will have the meaning that 
we introduced in Definition [7| and TZM.'g{r, m), TZAis{m — r — 1, m) will be the 
codes generated by C/^(r, m) and Qs{Tn — r — respectively. 

Lemma 17 Let u,v e T,^ he any two vectors such that u — (ui|u2) and v = 
(vi|v2), where Ui,U2,Vi,V2 £ Z^^^. Then, 

((Ui|u2), (Vi|v2))®JV = (Ul,Vi}gA,/2 + "^{^2,^2) ®N /2- (10) 

Proof: Straightforward from the Kronecker inner product definition. □ 

Lemma 18 Let m he an odd integer, m > 3, N — 2™~^ and s — 
Let {TZMsir,rn)} he the family of TZM. codes ohtained in Theorem\l^ by us- 
ing the BQ-Plotkin construction. Then, for each < r < m, for all u G 
Q'^ (r, m)\Qs (r, to) and v G TZA4 s{m — r — 1 , to) we have (u, v) ® at = . 

Proof: We proceed by induction on to beginning with m ~ 3. Using ^ it is 
easy to see that the assertion is true for m — 3. 

For the case when r is odd the statement is trivially true, since there is 
nothing to proof. Indeed, from Lemma [T5l — and so Gs{r,m)\Qs{r,m) = 
0. Hence, along this proof we can take r as an even integer. 

Now, for TO > 3 and < r < m — 2, assume by induction hypothesis that 
for all X G Q'g_i{r,m — 2)\Qs-i{r,ni — 2) and y G TZMs{m — r — 3, to — 2) is 

(x,y)«,Ar/4 = 0. 

Let V G KMs{m-r - 1,to) and u G Q'g{r,m)\Qs{r,m), < r < m - 2. We 
will prove by induction that (u,v),g,jv = 0. 

From Proposition [HI we have u = (ui|ui|ui|ui) + (0|0|0|u4), where Ui G 
Q's-i{r, m - 2)\^,_i(r, to - 2) and U4 G g',_^{r - 2, to - 2)\g,_i(r - 2, m - 2). 

Also, we have v = (vi|vi|vi|vi) + (0|v2|2v2|3v2) + (0|0|v3|v3) + (0|0|0|v4) 
with vi G TZMs-iim - r - l,m - 2), V2 G TiM'^_i{m - r - 2, m - 2), V3 G 
TZMs-i{m - r - 2, TO - 2) and V4 G TZMs-i{m - r - 3, m - 2). 

Now, by using Lemma [T71 

(U, v}^Ar ^ 8(U1, Vi)^jv/4 + 12(U1, V2)^Ar/4 + 4(ui , V3 )^jv/4 + ("l , W4) ,8^/4 
+ (U4, Vi)gAr/4 + 3(U4, V2)(SN/4 + ("4, V3)^Ar/4 + (U4, V4)^jv/4 
= (Ul, V4}g^/4 + (U4, Vi)^jv/4 + (U4, z)®JV/4: 

where z = 3v2 + V3 + V4 . 
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By induction hypothesis (ui,V4)07v/4 = (u4,Vi)^jv/4 = and so we need 
only to show that (u4,z),^7v/4 — 0- 

From Lemma [TT] we have 7?.A^s_i(m — r — 3, to — 2) C 7?.A^s_i(m — r — 2, to — 
2) C TZMs-i{m - r - 1, m - 2) and so V3 + V4 G TZMs-i{m - r - 1, m - 2). 

As we said at the beginning of the proof, r is even. Therefore, we have that 
TO — r — 2 is odd and from Lemma \TEl we obtain 7^^^_2 rn-2 = 0- Hence, 
G's-iifn — r — 2, TO — 2) = ^s-i(to — r — 2, to — 2) and z = 3v2 + V3 + V4 G 
TZMs-^iim - r - 1,TO - 2). But U4 e Gi-i{r - 2, to - 2)\gs-i{r - 2, to - 2). 
Then, by induction hypothesis, (u4,z)^jv/4 — 0- 

Finally, we prove the statement for r = 0;r = TO— 1 and r = m. 

For r = 0, we proceed by induction. Case to = 3 is trivially true taking 
into account We have u G C/^(0, to)\^s(0, to) and so u is the all ones 

vector u = (1, 1, ... , 1). Any vector v G TZMs{ni — 1, to) is generated by the 
rows of Qs{Tn — 1, to), where Gsim — 1, to) is the matrix defined in ([8]). Hence, 
(u, v)0jv = (ui, V4)0jv/4 — Oi by induction hypothesis, since Ui G g'g_i{0,m — 
2)\es-i(0,TO - 2) and V4 G TZMs~i{m - 3, to - 2). 

For r = TO — 1 we have u = (0, 0, . . . , 0, 1) G Ggim — 1, m)\Gs{m — 1, to) and 

V = (0, 0, . . . , 0) G ^/s(0, to), therefore (u, v)^7v = 0. 

Finally, for r = to the claim is trivially true, because the set Giim, m)\Gs{'n^, "m) 
is empty. 
□ 

Theorem 19 Let m be an odd integer, m > 1, N ^ 2™^^ and s — ^^i^ the set 
{7?.A4s(r, to)} be the family ofTZM codes obtained in Theorem \12\ by using the 
BQ-Plotkin construction. Then, for each < r < m, the code TZA4s{r,rn) is a 
quaternary dual of the code TZMgijii — r — 1, to). 

Proof: Since \RMs{r,m)\ ■ \RMs{m — r — 1,to)| = 2™, it suffices to prove 
that for every u G ^/^(r, to) and v G 5s(to — r — 1,to) we have (u,v)^7v = 0. 
We proceed by induction on to. The claim is trivially true for to = 1. 

Now, for TO > 1 and < r < to, assume by induction hypothesis that for all 
X G t/s_i(r, TO — 2) and y G ^/s_i(to — r — 3,to — 2) it is true that (x, y)^^/4 = 0. 

Let u G Gsif, ni) and v G Gsi'm — r — 1, to) for any < r < to. 

When 0<r<TO — 2we can use the following expressions for u and v: 
u = (ui|uiui|ui) + (0|u2|2u2|3u2) + (0|0|u3|u3) + (0|0|0|u4), where m G 
Gs-i{r,m - 2), U2 G G's-i{r - 1, to - 2) U3 G Gs-iir - 1, to - 2) and U4 G 
e,_i(r-2,TO-2); 

V = (vi|vi|vi|vi) + (0|v2|2v2|3v2) + (0|0|v3|v3) + (0|0|0|v4), where vi G 
5s-i(TO-r - l,TO-2), V2 G G's^i{m-r~2,m~2), V3 G Gs-ii'm-r-2, to -2) 
and V4 G (to — r — 3, to — 2). 
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Therefore, applying Lemma [T71 we get 

(U, v)^Ar = 8(U1, Vi)g,jv/4 + 12(U1, V2}gAr/4 + 4(ui , V3 )^jv/4 + {^1,^4:) ^N/4 + 
12(U2, Vi)^jv/4 + 24(U2, V2)®Ar/4 + 9(U2, V3)gAr/4 + (U2, V4}gAr/4 + 
4(U3, Vi)g,jv/4 + 9(U3, V2)(g,N/4 + 4(U3, V3)^jv/4 + ("3, V4)^jv/4 + 
(U4, Vi)gAr/4 + 3(U4, V2)^Ar/4 + (U4, V3)^^/4 + (U4, V4)0jv/4 
= (Ul, V4)g^/4 + (U2, V3)^jv/4 + ("2, V4)^jv/4 + ("a , V2 ) ,g Ar/4 + (U3, V4)g^/4 + 
(U4, Vi)0Af/4 + 3(U4, V2)g,jv/4 + (U4, 'V3)(B)N/4: + (U4, V4)^jv/4- 

(11) 

All the terms in the above equation are zero as can be seen by induction 
hypothesis either directly for (ui, V4)^jv/4 and (U4, Vi)0jv/4i or using Lemma [TT] 
for (u2, V4)^jv/4 and (U4, V2}^7v/4; or by Lemma[18]for (u2, V3)^^,/4 and (U3, V2)®jv/4; 
or applying the inclusions 7?.A4s-i(™— J'— 3, m— 2) C TZMs-i{m—r—2,m—2) C 
TZMs-i{m — r — 1,™ — 2) (see Theorem [T2|) as in (U3, V4}^7v/4, (u4,V3)g7v/4 

and (U4, V4)®Ar/4- 

It remains to prove that the statement is true for two cases: u G Qs{m~l, m), 
V G Qs{0,m) and u G Qs{m,m), v G C?s(-l,m). 

In the first case v = (2, 2, . . . , 2) and Qsim — 1, m) is an even code. In the 
second case v = (0, 0, ... , 0). Therefore, in both these cases the statement is 
also true. □ 

Now we are going to prove the duality relationship for the families of codes 
obtained by using the Plotkin construction. 

Theorem 20 For any integer m > 2, let {TZA4s{r,m)} be any families ofTZM. 
codes obtained in Theorem ] 10\ by using the Plotkin construction. Then, for each 
< r < m, the code TZM.s{f, rn) is the quaternary dual of the code TZM.si'fTi — 
r — 1, m). 

Proof: Since [RMsif.rn)] ■ |7?.A^s(m — r — = 2™, it suffices to show 

that for any u G Qs{r,m) and v G Qsim — r — l,m) we have (u,v),g,jv = 0. 
We proceed by induction on m. The claim is trivially true for m — 2, see (|3]). 
For even m and any s < L^^^J; all the codes of the family TZMs{r,m) are 
constructed by using the Plotkin construction from the family TZA4s{r,m — 1). 
The same happens when m is odd and s < But for m odd and s — 

the codes of the family TZMsifjm) are constructed by using the BQ-Plotkin 
construction from TZA4s-i{r,m — 2). Hence, the initial case for the induction 
proof is not only m = 1, but any m odd and s — This specific case was 

proved in Theorem [TOl 

Now, suppose the claim is true for the family of codes 7?.A^ s(r, m — 1), < 
r < m — 1 and < s < [^^^^y^J- Let u = (ui|ui + U2), where Ui G Gs{r, m — 1), 
Vi2 ^ Gsir — l,rn ~ 1) and v — (vi |vi + V2), where vi G ^/^(m — r — 1, m — 1), 
V2 G ^s("i - r - 2, m - 1). 
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From Lemma [T7] we have: {u,v)(^m = (ui,Vi)^jv/2 + 3((ui + U2),(vi + 

"^2))®Nj2 = (ui,Vi)^Ar/2 + 3(ui, Vi)0jv/2 + 3 (ui , V2 } ,gAr/2 + 3 (U2 , Vi } gAr/2 + 
3(U2, V2)g,7V/2 = 3(ui, V2),^jv/2 + 3(U2 , Vi )^jv/2 + 3 (U2 , V2 } ,g7V/2 • 

By induction hypothesis, (ui, V2}gAf/2 = and (u2, Vi)^jv/2 = 0- Moreover, 
(u2, ^2)(g,N/2 = 0, since TZMs{r - 1, m - 1) C TZMs{r, m - 1). □ 



We summarize the properties of the TZA4 codes in the following theorem: 

Theorem 21 For m > 1, the quaternary linear Reed-Muller family of codes 
{TZAis{r,m)} , < s < [ J , < r < ni, has the following properties: 

1. the binary length equals n — 2"\ to > 1; 

2. the minimum distance is d = 2"'^''; 

r 

3. the number of codewords is 1^ , where k = 

i=0 

4-. each code TZM.s{r — 1, m) is a subcode of the code TZA4s{r, m), r > 0. The 
code 7^A1s(0,to) is the repetition code with only one nonzero codeword 
(the all twos vector). The code TZ/As{m,m,) is the whole space Z4 and 
TZMsirn — 1, m) is the even code (i.e. the code with all the vectors of even 
weight); 

5. the codes 7?.A4s(1,to) and TZA4s{rn — 2, to), under the Gray map, are a 
'Z/^-linear Hadamard and a Z^-linear extended perfect codes respectively; 

6. the code TZA4s{r,m) is the dual code of the code TZMg(m — 1 — r, to) for 
— 1 < r < m. 

In this section we used everywhere the Kronecker inner product to define 
the duality relationship. But it is also possible to use the standard definition of 
inner product given in ([T]) and, in this case, instead of the property 6) into the 
above Theorem, we obtain an alternative property 6') that we state as a new 
result: 

Theorem 22 For m > 1 and < s < [ "'2'"'" J ■ given a quaternary linear Reed- 
Muller family {TZAig(r.,m)} of codes, < r < m, there exists a family of 
quaternary linear Reed-Muller codes {TZA4sir,m)}, monomially equivalent to 
{TZA4s{r,m)}, such that the code TZM-g[r,m) is the dual code (by the standard 
inner product) of TZMs{m — 1 — r, m) for —1 <r<m. 

Proof: We have (u, v)^^ = u-ifjv-v* = (u, v-i^Ar). Hence, we define the 
code TZA4s{r,m) as the code generated by a matrix Qs{r,m), where Qs{r,m) = 
Qs{r,m)-KN . Note that the code generated by the matrix Qs{r,m) is monomi- 
ally equivalent to the code generated by Qs {r, m) . □ 
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5 Conclusion 



New constructions based on quaternary linear codes has been proposed such 
that, after doing a Gray map, the obtained Z4-Hnear codes fulfiU the same prop- 
erties and fundamental characteristics as the binary linear RAI codes. Apart 
from the parameters characterizing each code an important property which re- 
mains in these new presented families is that the first order TZM code is, under 
the Gray map, a Z4-linear Hadamard code and the (m — 2)-th order TZAA code, 
after the Gray map, is a Z4-linear extended perfect code, like in the usual binary 
case. So the families of codes obtained in the paper, after the Gray map, con- 
tain the families of Z4-linear extended perfect and Z4-linear Hadamard codes 
introduced in [21 [10]. Moreover, it is important to note that, after defining the 
Kronecker inner product, the codes TZM{r, m) and TZIA{m — r — 1, m) are dual 
each other like in the binary linear case. 

There are several questions and subjects related to this work where would 
be of great interest to go deeply. The first one is about the generalization of the 
constructions of TZAi codes to the case of general additive codes, so the case 
of additive codes with a ^ i). It is known from |S] that there exist Z2Z4-linear 
perfect and Hadamard codes (which are not Z4-linear) and these could be the 
starting point of the new families. Other questions of interest are related to 
uniqueness (up to equivalence) of the codes in a given family of TZM codes, 
weight distribution, etc. 
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